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Abstract — In this paper, a superposition-coded concurrent 
decode-and-forward (DF) relaying protocol is presented. A spe- 
cific scenario, where the inter-relay channel is sufficiently strong, 
is considered. Assuming perfect source-relay transmissions, the 
proposed scheme further improves the diversity performance of 
previously proposed repetition-coded concurrent DF relaying, in 
which the advantage of the inter-relay interference is not fully 
extracted. 

I. Introduction 

The exploitation of cooperation among users has been 
studied in recent years as a means for improving diversity 
performance for single- antenna wireless systems. Due to the 
half-duplex limitation, standard cooperative diversity proto- 
cols (e.g. [1] [2]) usually require two time-division-multiple- 
access (TDMA) time slots to finish each signal codeword's 
transmission. Although diversity gain can be improved over 
conventional TDMA direct source-destination transmission, 
standard cooperation protocols result in lost spectral efficiency, 
especially in the high signal-to-noise ratio (SNR) region. 

To overcome the multiplexing limitation of standard pro- 
tocols, an advanced successive relaying protocol (indepen- 
dently proposed by [3], [4], and [5] in different contexts) 
has been considered such that two relays take turns helping 
the source to mimic a full-duplex relay. The single- source 
single-antenna network studied in [5] has been extended to a 
two-source multiple-antenna (at the destination only) scenario 
in [6] and [7], in which the scheme is termed concurrent 
decode-and-forward (DF) relaying. For such a protocol, a two- 
source two-relay one-destination cooperation network has been 
considered. The two sources' standard DF relaying steps are 
combined so that the degrees of the freedom of the channel are 
efficiently used and the multiplexing loss induced by standard 
protocols can be effectively recovered. 

The major issue with concurrent DF relaying is that the 
interference generated among the two relays significantly 
affects the system diversity-multiplexing tradeoff (DMT) per- 
formance. In [7], two specific scenarios (i.e. the isolated-relay 
and strong-interference scenarios) are examined to investigate 
the impact of the inter-relay interference. However, for both 
scenarios, reference [7] requires the relays to use repetition 
coding to retransmit their source messages. In this paper, 
we argue that such an assumption is not very efficient for 
the strong-interference scenario because the advantage of the 
inter-relay interference, which is also useful information, is 
not fully extracted. Specifically, for the strong-interference 



scenario, instead of requiring each relay to forward its own 
source's codeword, we permit it to use superposition coding to 
transmit both sources' codewords. In this way, the achievable 
diversity gain can be further improved with the sacrifice of 
only one extra transmission time slot. When the signal frame 
length L is large, the multiplexing loss induced by this extra 
transmission time is negligible. 

The rest of this paper is organized as follows. In Section HIl 
we briefly review the DMT behavior of the repetition-coded 
concurrent DF relaying protocol and present the superposition- 
coded concurrent DF relaying protocol for a two- source 
network. The system model is generalized to an M-source 
network in Section Hill Finally, we offer simulation results 
and discussions in Section |lVl 

II. Two-Source Concurrent DF Relaying 

We first study a five-node network with two single- antenna 
sources ^i and 5*2, two single-antenna half-duplex DF relays 
Ri and R2, and one A^-antenna destination D. The transmitted 
messages from each source are divided into different frames, 
each containing L codewords denoted as x;^, z = 1, 2, j = 
!,...,!/. Two independent Gaussian random codebooks are 
used by the two sources and are known by both relays. Each 
codeword xj is independently chosen from the associated 
Gaussian random codebook and has unit average power. A 
slow, flat, block Rayleigh fading environment is assumed, 
where the channel remains static for one coherence interval 
(two frame periods) and changes independently in different 
coherence intervals. Moreover, we assume a uniform power 
allocation scheme, i.e. the total transmit power in each trans- 
mission time slot remains the same and each terminal transmits 
with equal power. 

A. Repetition-Coded Concurrent DF Relaying 

For such a two-relay scenario, due to the half-duplex oper- 
ation of the relays, for each source codeword, the space-time- 
coded standard DF relaying protocol [8], which is a practical 
example of the protocol proposed by [2], requires each source 
to broadcast the codeword to both relays and the destination 
in the first time slot (broadcasting step). The relays then 
retransmit the codeword (using a distributed Alamouti space- 
time block code) to the destination in the second time slot 
(relaying step), as shown in Fig. [T] (b). Assuming the source 
messages are correctly decoded by the relays, the standard 
protocol can provide significant diversity gain improvement 
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Fig. 1. Time-division channel allocations for (a) TDMA direct transmission, 
(b) space-time-coded standard DF relaying, (c) repetition-coded concurrent 
DF relaying, (d) superposition-coded concurrent DF relaying for the two- 
source network, and (e) superposition-coded concurrent DF relaying for the 
M-source network (M is even). The terminals displayed in each time slot 
denote the transmitters in that time slot. 

over TDMA direct source-destination transmission. However, 

to finish the transmission of the 2L codewords from the 

two sources to the destination, 4L time slots must be used. 

Compared with TDMA direct transmission displayed in Fig. 

[T] (a), which needs only 2L time slots, the standard protocol 

loses spectral efficiency, especially for the high SNR region. 

In order to compensate for the multiplexing gain reduction 
induced by the standard protocol, for concurrent DF relaying 
[6] it is assumed that each source is individually assisted 
by one relay (i.e. Si and 5*2 are supported by Ri and R2 
respectively) and one source's broadcasting step is combined 
with the other source's relaying step. As displayed in Fig. 
[T] (c), except in the first and the last time slots, one relay 
and one source always communicate with the destination 
simultaneously so that only (2L + 1) time slots are needed 
to finish the transmission of the 2L codewords. 

It is clear that the interference generated among relays 
can significantly degrade the system capacity and diversity 
performance. However, the two relays may be isolated [4], 
which means the quality of the inter-relay link is much worse 
than those of the source-relay links. In this case, the inter- 
relay interference is trivial compared with source-relay trans- 
missions and thus can be ignored. Since the relays are assumed 
to simply repeat their source codewords after decoding them, 
we refer to this transmission scheme as the repetition- coded 
concurrent DF relaying throughout the paper. 

Define the diversity gain d and multiplexing gain r as those 
in [9] and assume the system is symmetric [10], where the 
two sources have identical multiplexing gains r. Assuming the 
source-relay links are sufficiently strong such that the relays 
can always perfectly decode their source messages, the DMT 
achieved by each source for the repetition-coded concurrent 

DF relaying protocol can be expressed by [7] 

or ^ 1 
d{r)=2N{l Y—r)- (1) 

Ij 

The repetition-coded concurrent DF relaying significantly 
improves the diversity performance over TDMA direct trans- 



mission (with DMT d{r) = N(l — 2r)) except for a multiplex- 
ing loss \ — 2L^\ — 4L4-2 ' S^^h multiplexing loss decreases 
as L increases and can be neglected for large frame length L. 
However, compared with the space-time-coded standard DF 
relaying (with DMT d{r) = 3A^(1 — 4r)), the repetition-coded 
concurrent DF relaying obtains smaller diversity gain when 



< r < 
relay. 



8L-2 



since each codeword is only forwarded by one 



B. Superposition-Coded Concurrent DF relaying 

A strong-interference scenario [11], where the channel 
between the two relays is sufficiently stronger than the source- 
relay links, is also studied in [7]. In this case, each relay is 
required to decode the interference signal first and subtract it 
from the received signal before decoding the desired signal. 
The good quality of the inter-relay channel guarantees that 
each relay can correctly decode the interference before decod- 
ing its desired source codeword with very high probability. 
Therefore, the interference between relays does not limit 
the system DMT performance. However, for such a strong- 
interference scenario, reference [7] still assumes that each 
relay only forwards its own source message (the desired 
signal). In fact, since the interference signal is the transmitted 
codeword from the other source, in this paper, we argue 
that we can make use of the interference signal to further 
improve the system diversity gain. Specifically, we permit the 
relays to use superposition coding [11] to retransmit both 
sources' messages, i.e. instead of retransmitting its desired 
source codeword, each relay transmits the sum of the inter- 
ference codeword and the desired codeword. To guarantee 
every codeword to be transmitted via three independent paths, 
(2L + 2) time slots are used to finish the transmission of the 
2L codewords from the two sources. The transmission of the 
two frames can be described as follows: 

Time slot 7: Si broadcasts x} to both Ri and D; S2 and 
R2 remain silent. 

Time slot 2: Ri forwards xl to D and ^2 transmits x^. R2 
listens to S2 while being interfered by x]^ from Ri. D receives 
xl from Ri and x^ from 6*2 . 

Time slot 3\ R2 forwards {x^ -\- xl) to D. Si transmits xf. 
Ri listens to Si while being interfered by (^2 + xj) from R2. 
D receives {xl + xl) from R2 and xf from Si. 

Time slot 4\ Ri forwards {xf -\- x^) to D. S2 transmits x^. 
R2 listens to 5*2 while being interfered by {xf +^2) from Ri. 
D receives {xl + xl ) from Ri and x^ from ^2 . 

This process repeats until the (2L)th time slot. 

Time slot 2L + 1: R2 retransmits {x2 + xf ) to Ri and D. 

Time slot 2L + 2: Ri decodes, re-encodes and retransmits 
x^ to D. 

Unlike the repetition-coded case, from the 3rd to the (2L + 
l)th time slot, the interference signal received by each relay is 
not only the other relay's desired source codeword, but also the 
codeword transmitted by the relay itself during the previous 
time slot. Because each relay has full knowledge of its own 
transmitted codeword, it can subtract its previously transmitted 
codeword from the received signal before decoding without 




Fig. 2. Transmission schedule for the superposition-coded concurrent DF 
relaying protocol (from time slot 3 to time slot 2L) in (a) time slot 2i — 1, 
and (b) time slot 2i, i = 2, . . . , L. Solid lines and dashed lines denote the 
broadcasting step (time slot 1) and relaying step (time slot 2) of each source's 
standard DF relaying process respectively. 

any difficulty. After all the 2L codewords are received, D 
performs joint decoding to recover the source information. We 
refer to this protocol as the superposition-coded concurrent 
DF relaying and its time-division channel allocation and the 
transmission schedule (from the 3rd time slot to the 2Lth time 
slot) are illustrated in Fig. [T](d) and Fig. [2] respectively. 

Assuming perfect source-relay transmissions, the proposed 
protocol mimics a 2L-user multiple access single-input 
multiple-output (SIMO) channel (except that the dimensions 
of the signals are expanded in the time domain): 

y = Vp Hx + n, (2) 

in which the equivalent channel matrix is 
h5, 
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where h^ is the A^ x 1 channel fading vector between node 
a and the destination, denotes an A^ x 1 all zero vector, 
y = [yf yi^ • • • y2L+2]^' yi is the A" x l receive signal 
vector at the i\h time slot, x = [x\ x\ x\ ... x^]^ is 
the 2L X 1 transmit signal vector, n is a (2L + 2)A' x 1 
unit power complex circular additive white Gaussian noise 
(AWGN) vector at the destination, and p means the average 
received SNR. It is worth noting that the scaling factors 4= 
and -j= come from the uniform power allocation assumption 
and have no consequence for the system infinite-SNR DMT 
performance. In terms of the achievable DMT, we have the 
following theorem. 

Theorem 1: In a symmetric scenario, on assuming that the 
source codewords are correctly decoded by the relays, the 
achievable DMT for each source of the superposition-coded 
concurrent DF relaying protocol (i.e. the system model in (O) 
is given by 

d(r) =3Ar(l -^r). (4) 



Proof: For a symmetric 2L-user multiple-access SIMO 
system described in (|2]), following the capacity calculation in 
[12], there are (2^^ — 1) source transmission rate constraints 
for a given realization of the channel: 

i?<log(det(l + ph,hf)), (5) 

2R < log (det (I + phkX, + P^k.hg)) , (6) 



and 



2LR < log (det (l + pHH^)) 



(7) 



where h^ denotes the kth column of H. The system diversity 
gain is thus the smallest diversity gain calculated by all the 
constraints from ([5]) to (|7]). 

Consider an (m + 2)A^ x m multiple-input multiple-output 
(MIMO) channel (each codeword Si has multiplexing gain 
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where ki = 

ki = 3, /c2 



1, /c2 = 2, and 
= 4, and ks 



(8) 
4 when m is odd and 



2 when m is even. For infinite 
SNR, the task of finding the smallest diversity gain obtained 
by each constraint from (O to (|7]) is the same as finding the 
smallest diversity gain achieved by the system ([8]) for every 
1 < m < 2L [6]. 

When m = 1, the system model in ([5]) is a 1 x 3 A' SIMO 
system. The achievable DMT is clearly d{r) = 3 A" (1 — r') = 
3 A" (l — ^^^r). When m > 1, applying a method similar to 
that used for the DMT calculation for the ISI channels in [13], 
it is not difficult to show that d{r) = 4A'(1 — r'). Because 
the overall system diversity gain is dominated by the smallest 
one for all m, it thus is (i.e. the case where m = 1) the same 
as the right hand side of dH). Due to limited space, here we 
omit the detailed proof, which can be found in [14]. ■ 

Theorem [7] indicates that superposition-coded concurrent 
DF relaying obtains the maximal diversity gain 3A^ and 
maximal multiplexing gain 2ZT2 ' ^^^^ means that the diversity 
performance of the repetition-coded concurrent DF relaying is 
further improved by making use of the inter-relay interference. 
Therefore, unlike the repetition-coded case, where the achiev- 
able diversity gain is larger than that of the space-time-coded 
standard protocol only in the high r region, superposition- 
coded concurrent DF relaying strictly outperforms the stan- 
dard protocol within the range of all possible multiplexing 
gains (except for the worst case L = 1, where the two 
protocols have identical performance). Although there exists a 
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Fig. 3. DMT performance for different protocols with N = 2. 

slight difference for the maximal achievable multiplexing gain 
ra ~ 2^ = (2L+1K2L+2) between the repetition-coded 
and superposition-coded concurrent DF relaying protocols 
(due to the extra transmission time slot), when L is large this 
difference is negligible and the maximal multiplexing gains for 
both protocols approach ^ . The multiplexing loss induced by 
the standard protocol is fully compensated in both protocols. 
Fig. [3] displays an example {N = 2, L = 15) of the DMT 
comparison. 

Throughout this paper, we assume that the source-relay 
transmissions are perfect so that the system diversity gain 
is not limited by the quality of source-relay links. Making 
use of the inter-relay interference can thus further improve 
the diversity performance over the simple repetition-coded 
protocol. One may argue that, in practical systems, such 
good source-relay links may not be able to be guaranteed 
and the system DMT performance may be affected by any 
weak source-relay link. In fact, in a general cooperation 
network, there usually exist multiple terminals which can act 
as potential relays. If the number of potential relays is very 
large, the probability of selecting at least one relay pair such 
that one relay can correctly decode one source and the other 
relay can correctly decode the other source is sufficiently high. 
In this case, the system DMT performance behaves the same 
as the case in which the transmissions between the sources and 
their relays are always successful. Therefore, our assumption is 
actually not uncommon in reality. The impact of using relay 
selection schemes in multiple-relay scenarios on the system 
DMT performance is currently under investigation. 

III. M-SouRCE Concurrent DF Relaying 

The two-source system model can also be extended to a 
large network with M single-antenna sources, two single- 
antenna relays and one A/'-antenna destination, as has been 
done for the repetition-coded case in [7]. The basic idea is 
that the M sources communicate with the common destination 
using TDMA and the two relays take turns helping each source 
until the transmission of the L codewords from each source is 
finished. Therefore, ML + 2 time slots are used to complete 
the transmission of the ML codewords from the M sources. 
Assuming perfect decoding at the relays, the time-division 
channel allocation is illustrated in Fig.[T](e) (where M is even) 



and in terms of the achievable DMT, we have the following 
corollary to Theorem L 

Corollary 1: In a symmetric scenario, on assuming per- 
fect source-relay transmissions, the achievable DMT for each 
source of the superposition-coded M-source concurrent DF 
relaying protocol is given by 

d(r) = 3iV(l- ^^ + \ ). (9) 

Corollary 1 implies that, compared with repetition-coded 
concurrent DF relaying for the M-source network, which 
needs (ML + 1) time slots and obtains DMT d{r) = 
2N (l — ^^^-^ r), the superposition-coded protocol improves 
the maximal achievable diversity gain from 2N to 3A^, but 
reduces the maximal achievable multiplexing gain from ^^^^ 
to ]^^_^2 • However, if ML is large, the maximal multiplexing 
gain difference is negligible and both gains approach -^ (the 
maximal multiplexing gain for TDMA direct transmission) 
so that the multiplexing loss is fully recovered and the re- 
quirement of L being large is relaxed. Clearly, when M = 1, 
the system model is the single-source scenario studied in the 
content of the successive relaying protocol proposed in [5]. 
This means that superposition coding can also be used in 
successive relaying to further increase diversity performance 
and thus Q offers a generalized result. 

IV. Simulation Results and Discussions 

In this section, we compare our two-source superposition- 
coded concurrent DF relaying scheme with other schemes 
discussed in Section [III in terms of error probability through 
Monte-Carlo simulations. The source messages are assumed to 
be always correctly decoded by the relays. In our simulations, 
we consider the signal frame lengths L = 1 and L = 2 for 
the repetition-coded and superposition-coded concurrent DF 
relaying protocols, respectively. For this choice, both schemes 
obtain the maximal multiplexing gain ^. These two cases are 
actually the worst cases for both schemes. (Recall that when 
L = 1, the superposition-coded concurrent DF relaying has 
the same DMT performance as the space-time-coded standard 
protocol and we therefore do not consider this case.) And 
following the analysis in Section HH when L > 1 (L > 2), 
the performance of the repetition-coded (superposition-coded) 
concurrent DF relaying would be even better than those shown 
in the following simulations. 

Fig. |4] displays the outage probabilities comparison for 
different schemes when multiplexing gain r = | (i.e. the trans- 
mission rates are not fixed and scale with SNR). Following 
the analysis in Section [III it can be seen that the DMT curves 
for the standard protocol and the repetition-coded concurrent 
DF relaying intersect, which means the two protocols have 
the same diversity gains. Clearly, this diversity gain is further 
improved by the use of the superposition coding in the relays. 
Such a diversity performance can be seen by comparing the 
slopes of the high- SNR outage probability curves for different 
schemes. 

We also study the error performance for uncoded symbols 
for different schemes. For a fair comparison, we consider 4- 
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Fig. 4. Outage probabilities comparison for different protocols with N = 2 
and multiplexing gain r = ^. 

QAM, 8-QAM and 16-QAM modulation for TDMA direct 
transmission, concurrent DF relaying and the standard pro- 
tocol respectively so that all schemes have identical average 
transmission rates at two bits per channel use (BPCU). For 
decoding at the destination, a maximal ratio combining (MRC) 
receiver is used for TDMA direct transmission and the stan- 
dard protocol, and a maximum likelihood sequence detector 
(MLSD) receiver is used for the concurrent DF relaying 
protocols. Moreover, we consider two different ways to use 
superposition coding in the relays. The first one (denoted as 
mode 1 in Fig. [5]) is similar to superposition modulation [15] 
and we require each relay to retransmit the direct sum of its 
desired signal and the interference. The second one is similar 
to code superposition [16] (denoted as mode 2). In this case, 
each codeword transmitted by the relays represents the XORed 
version of the two signals. 

From Fig. \5\ it can be seen TDMA direct transmission has 
the worst high-SNR performance. Although repetition-coded 
concurrent DF relaying improves the error performance due 
to the signal protection by the relays, it performs worse than 
space-time-coded standard DF relaying since each codeword 
is only forwarded by one relay. Clearly, superposition-coded 
concurrent DF relaying has the same diversity order as the 
standard protocol. Furthermore, mode 2 superposition coding 
outperforms mode 1 by nearly 1.7 dB, which confirms the 
advantage of code superposition analyzed in [16]. This obser- 
vation suggests interesting future work in applying network 
coding techniques in our approach. 
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Fig. 5. Bit error rate comparison for different protocols with N = 2. 
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